简单排序 - 面试题 10.01. 合并排序的数组

Problem: 面试题 10.01. 合并排序的数组

思路

将A合并到B，然后排序

解题过程

1. 先for i, 0 -> n循环一遍，将B连接在A后面（反正题目保证了的，A能容纳B的数据）

2. 把A排序一遍

复杂度

• 时间复杂度: $O(N+M)$$O(N + M)$

• 空间复杂度: $O(1)$$O(1)$

Code

xxxxxxxxxx
class Solution {
public:
    void merge(vector<int>& A, int m, vector<int>& B, int n) {
        for (int i = 0; i < n; i++) {
            A[i + m] = B[i];
        }
        sort(A.begin(), A.end());
    }
};

Python

xxxxxxxxxx
class Solution:
    def merge(self, A: List[int], m: int, B: List[int], n: int) -> None:
        """
        Do not return anything, modify A in-place instead.
        """
        for i in range(n):
            A[m + i] = B[i]
        A.sort()

C#

xxxxxxxxxx
public class Solution {
    public void Merge(int[] A, int m, int[] B, int n) {
        for (int i = 0; i < n; i++) {
            A[m + i] = B[i];
        }
        Array.Sort(A);
    }
}

这应该是我写过的最简单的题解了 [doge]